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Balazs Kralik, Michael Goldbach, and Paul Dagum 

for 

Method and Business Process for Estimation of Component Gating 
and Shortage Risks in Assemble-to-Order Manufacturing Operations 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This invention is related to Provisional Application No. 
60/213,189, filed 6/21/2000, which is herein incorporated by 
reference. It is also related to U.S. Patent Application Nos . 
09/412,560, filed 10/5/1999, and 09/491,461, filed 1/26/2000, 
both of which are herein incorporated by reference. 

FIELD OF THE INVENTION 

This invention relates generally to manufacturing resource 
allocation. More particularly, it relates to risk management in 
the procurement of unfinished goods by estimation of component 
shortage risk. 

SUMMARY 

An assemble- to- order (ATO) manufacturing process is one in which 
products are manufactured from raw components only as orders are 
received. While ATO processes are more efficient than 
manufacture- to-stock (MTS) operations, in which products are 
produced before demand is known, they are not without 
significant risks. If component availability is below what is 
required to meet product demand, then fulfillment of orders is 
either delayed or fails. Conversely, if excess component 
inventory remains after demand is met, the excess is either 
returned to the supplier, usually at a loss, or held until 
future need. Thus any component inventory that does not exactly 
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meet demand incurs some financial loss for the manufacturer. 
Being able to predict the risk of component shortage for each 
component allows a manufacturer to make more informed business 
decisions . 

5 

The present invention addresses this need by providing a novel 
method for estimating component shortage risk and component 
gating risk. A gating component is one that is the most short 
and therefore determines the allowable level of production. 

10 Gating risk for a particular component is the risk that the 
component will be the gating component. Estimation of component 
shortage and gating risks is particularly complicated when a 
large number of products are made from a large number of the 
same components, and thus the present invention is particularly 

15 advantageous under such conditions. 

Full description of the method of the present invention is 
contained within the following attached appendices as well as in 
the patent applications incorporated by reference above: 

20 

Appendix A: Invention Disclosure ID-07-00, "Method and business 
process for the estimation of component gating and shortage risk 
in assemble-to-order manufacturing operations," Balazs Kralik et 
al. 

25 

Appendix B: Technical Report TR-26-00, "Gating and Shortage 
Risk," Balazs Kralik and Michael Goldbach. 

In addition to a business process and computer- implemented 
30 method, the present invention provides -a- system for computing 
component gating and shortage risks. The system is preferably a 
computer system containing a memory, input/output devices, and 
processing means for implementing the method. 
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The present invention also provides a computer- readable medium 
of instructions executable by the computer to perform method 
steps for the method described above. The present invention 
applies equally regardless of the particular type of signal 
5 bearing media used. Examples of computer-readable media 
include: recordable -type media such as floppy disks and CD-ROMs 
and transmission-type media such as digital and analog 
communication links. 

0 It will be clear to one skilled in the art that the above 
embodiment may be altered in many ways without departing from 
the scope of the invention. 
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Background of the invention 
Problem definition 

When possible, it is beneficial for manufacturing companies to produce their outputs in 
an assemble-to-order (ATO) fashion. While manufacture-to-stock (MTS) manufacturers 
produce outputs before demand for them is revealed, ATO operations only produce 
outputs as the order stream arrives. 

In an ATO operation, the availability of components is the key variable that controls the 
ability to produce. If component availability is limited (either because inventory is 
limited or because supplier commitments to ship the component on demand are 
insufficient), then fulfillment of demand either fails or is delayed. 

If component planners must negotiate component supply contracts (specifying the 
number of each component to ship in the planning period) before demand is realized, 
there is a residual risk that some components will be in short supply. Estimating this risk 
is paramount for informed supply contract negotiation. 

Component Shortage Risk quantifies the risk that in the planning period there will be 
more need than availability for a given component. In other words Component Shortage 
Risk for component i is the risk that there will be a shortage in component /. 

Component Gating Risk quantifies the risk that a particular component will be the cause 
of order fulfillment failure. Note that in many demand instances more than one 
component may be short, but one of the components, the one that is most short, is the 
gating component, i.e. the component determining the level of production. Component 
Gating Risk for component i is the risk that component /' will be the gating component. 

Problems Solved by the Invention: 

Problem 1 : How to compute the value of component gating risk 

Problem 2: How to compute the value of component shortage risk 

This invention makes use of the method disclosed in [1], which in turn makes use of the 
method disclosed in [2]. 
Indication of Novelty 

The rigorous definition and method of computing gating risk is novel. 

Both gating risk and shortage risk computations represents novel uses of the invention disclosed 
in[l]. 

Summary of the Invention 

The risk measures are computed following these steps 
Step 1 . Gather the relevant component and product data 
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Step 2. Indicate the components for which to compute gating and/or shortage risk 
Step 3. For all components indicated in step 2, compute gating and/or shortage risk. 
Step 4. Return the results 

Step 3. contains the novelty and is expanded below. 
Detailed Description of a Preferred Embodiment 
Gating risk 

The first part of the present invention, illustrated in Figure 1, describes a means to 
compute the gating risk for a set of components. 

In step 101, we gather the component and product data. The required data are exactly the 
ones described in [1]. 

In step 1 02, the user specifies which component for which the gating risk should be 
computed. 

In step 103-1 10 we loop over the components for which gating risk computation is 
desired. 

In steps 105 through 109, we compute the numerical derivative of production with 
respect to the plan for each component i. In the preferred embodiment, a first order 
difference is used, however other numerical derivatives could be applied. 

In step 105 we first reset the component plan to its original value at the maximum 
expeditable plan, and then increase the component plan of component i under 
consideration by a small amount epsilon. Epsilon is set typically to 1% of the component 
plan of component /. 

In step 106 we use the method disclosed in [1] to compute qi+, the mean production 
under increased component plan i. 

In step 1 07 we first reset the component plan to its original value at the maximum 
expeditable plan, and then decrease the component plan of component / under 
consideration by a small amount epsilon. 

In step 108 we use the method disclosed in [1] to compute qi-, the mean production under 
decreased component plan i. 

In step 109 we apply formula 3.6 of [3] to compute the gating risk. Explicitly, we 
evaluate ai * (qi+ - qi-)/(2*epsilon) where ai is the vector of connect rates for component 
i and qi+, qi- and epsilon have been defined above. 

In step 1 1 1 the results of the gating risk computation are returned to the user. 
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Shortage Risk 

The second part of the invention is the computation of shortage risk. This consists of the 
steps described in Figure 2: 

In step 20 1 the component and product parameters are collected. The required parameters 
are exactly the same as those required for the method described in [1]. 

In step 202 the user specifies which components the shortage risk is to be calculated for. 

In step 203-205 we loop over all the selected components 

In step 204 we perform the calculation according to formula 2. 1 of the attached technical 
report, TR-26-00. 
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After resetting original component plan values, increase component plan of 
component i by small amount epsilon 



-406^ 



Evaluate q * as if the maximum expeditable plan was the component plan as 
modified above 



107 



After resetting original component plan values, decrease component plan of 
component i by small amount epsilon 



108 



▼ fQ9-, 

Evaluate gating risk by the formula G , = ai * (q^ - q," )/(2*epsilon) 

L_ 110 

Loop until all desired components have been examined — 

, / 



Report gating risk 



Figure 1 Computing gating risk 
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Evaluate shortage risk by the formula 2.1 ofTR-26-00 



Loop until all desired components have been examined 



206 



Figure 2 Computing shortage risk 



Technical field of the invention 

This invention relates generally to manufacturing resource planning. More specifically it 
relates to risk management in the procurement of unfinished goods. 

Statutory Classification of the invention: 

> This invention represents a system and method 
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1 Introduction 

When possible, it is beneficial for manufacturing companies to produce their outputs in an assemble- 
to-order (ATO) fashion. While manufacture-to-stock (MTS) manufacturers produce outputs before 
demand for them is revealed, ATO operations only produce outputs as the order stream arrives. 

In an ATO operation, the availability of components is the key variable that controls the ability 
to produce. If component availability is limited (either because inventory is limited or because sup- 
plier commitments to ship the component on demand are insufficient), then fulfillment of demand 
either fails or is delayed. 

If component planners must negotiate component supply contracts (specifying the number 
of each component to ship in the planning period) before demand is realized, there is a residual 
risk that some components will be in shortage (unless the supply contract calls for the delivery 
of infinitely many components). Estimating this risk is paramount for informed supply contract 
negotiation. 

Component Shortage Risk quantifies the risk that in the planning period there will be more 
need than availability for this component. In other words Component Shortage Risk for component 

1 is the risk that there will be a shortage in component i. 

Component Gating Risk quantifies the risk that a particular component will be the most im- 
portant cause for order fulfillment failure. Note that in many demand instances more than one com- 
ponent may be short, but one of the components, the one that is shortest, is the gating component, 
i.e. the component deterrruning the level of production. Component Gating Risk for component i 
is the risk that component i will be the gating component. 

2 Shortage Risk 

Production is feasible if demand x falls in the region fl = {x : a» • x < di Vi}, where are the 
connect rates and d, is the maximum component availability for component i. In practical terms, 
di are the maximum expeditable levels. 

A shortage event occurs if the realized demand x is such that a* • x > d t . To illustrate the 
concept, consider the simple case of the p2c2 model illustrated in Figure 1 . In this model the regions 
of demand which correspond to shortage are illustrated in Figure 2. 

The shortage risk is always given by the weight of the normal distribution over a halfspace. 
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The shortage risk r { for component i is given by 

n = j N (x;sl,- n,\Ja[Za t ^dx (2.1) 

where d l is the maximum expeditable level of component i, N(x, /i, <r) is the normal density with 
mean jj, and variance a 2 , a* is the vector of connect rates for component i, /j, is the mean (forecasted) 
demand, and £ represents demand o 



3 Gating Risk 

The regions of gating risk are illustrated in Figure 3. Intuitively, we call component i the gating 
component given demand x and component availability d if the production q(x, d) falls on the 
di-iace of the feasible region ft. 



Definition 3.1 Given a demand event x, a component plan d, and a production policy q : x € R" , d € 
R m -5- R n , we call component i gating if and only if q(x, d) falls on the face of the feasible region ft 
associated with component i. In other words if and only if 

ai -q(x,d) = di. (3.1) 



Note: For the local-u production policy (depicted in Figure 3) it is easy to see that the space 
where more than one component is gating is of measure zero, except in the degenerate case where 
there are two components ii and i 2 such that = a i2 and d^ — di 2 . Exclude this degenerate case 
from the following discussion. 

We can paraphrase the definition of gating risk as: given a demand x, whichever component 
actually runs out completely upon producing the production amount q(x, d) is the gating compo- 
nent. 

In order to proceed, consider the function 

ffi (x,d) = a 1 -q(x,d) - (3.2) 

(aj • x if x G ft 

di if x € ft and i is gating (3.3) 

5i( x )d) < di otherwise. 

In the above definition, g, is some function which which depends on the problem details. Its region 
of definition * j is the intersection of ft with the complement of the region where i is gating. 
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Figure 3: Regions where either component 1 or component 2 is gating for the p2c2 model 

For the usual local-u production policy [1], <?» has an additional property: in its region of 
definition, it is independent of d { . This is the gate mapping property: 

Definition 3.2 Gate mapping property: an allocation policy is gate mapping if the following condition 
holds for every x: If for both d = (d u .. ., d I d n ) and d' = (di d n ) the gating component 

is the same j ^ i, then q(x f d) = q(x, d'). 

Corollary 3.3 A production policy is gate mapping if and only if 



3.1 Evaluating Gating Risk 

For gate mapping production policies, by definition & is independent of d t unless component i is 
actually gating. Conversely, if i is gating then % (x, d) /ddi = 1 by Equation 3.2. Hence the gating 
component can easily be identified by examining the derivatives of the pj. 

The gating risk d for component i is defined as the probability under the distribution of x 
that component i is gating. This can be expressed as the expectation: 
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<?. = / ^)/(x ;M ,S)dx = a, -/^) /(x;MiS)dx (3 .5) 

While a %^' d ^ is not differentiable, the integral is uniformly convergent in the Lebesgue sense, 
and hence the order of integration and differentiation can be reversed: 

where q(d) is the mean production given component availability d. 
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Background of the invention 

Problem definition 

When possible, it is beneficial for manufacturing companies to produce their outputs in 
an assemble-to-order (ATO) fashion. While manufacture-to-stock (MTS) manufacturers 
produce outputs before demand for them is revealed, ATO operations only produce 
outputs as the order stream arrives. 

In an ATO operation, the availability of components is the key variable that controls the 
ability to produce. If component availability is limited (either because inventory is 
limited or because supplier commitments to ship the component on demand are 
insufficient), then fulfillment of demand either fails or is delayed. 

If component planners must negotiate component supply contracts (specifying the 
number of each component to ship in the planning period) before demand is realized, 
there is a residual risk that some components will be in short supply. Estimating this risk 
is paramount for informed supply contract negotiation. 

Component Shortage Risk quantifies the risk that in the planning period there will be 
more need than availability for a given component. In other words Component Shortage 
Risk for component / is the risk that there will be a shortage in component /. 

Component Gating Risk quantifies the risk that a particular component will be the cause 
of order fulfillment failure. Note that in many demand instances more than one 
component may be short, but one of the components, the one that is most short, is the 
gating component, i.e. the component determining the level of production. Component 
Gating Risk for component i is the risk that component i will be the gating component. 

Problems Solved by the Invention: 

Problem 1 : How to compute the value of component gating risk 

Problem 2: How to compute the value of component shortage risk 
Description of the Prior Art 

This invention makes use of the method disclosed in [1], which in turn makes use of the 
method disclosed in [2]. 
Indication of Novelty 

The rigorous definition and method of computing gating risk is novel. 

Both gating risk and shortage risk computations represents novel uses of the invention disclosed 
in[l]. 

Indication of Unobviousness 
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Summary of the Invention 

The risk measures are computed following these steps 
Step 1 . Gather the relevant component and product data 

Step 2. Indicate the components for which to compute gating and/or shortage risk 
Step 3. For all components indicated in step 2, compute gating and/or shortage risk. 
Step 4. Return the results 

Step 3. contains the novelty and is expanded below. 

Detailed Description of a Preferred Embodiment 

Gating risk 

The first part of the present invention, illustrated in Figure 1, describes a means to 
compute the gating risk for a set of components. 

In step 101, we gather the component and product data. The required data are exactly the 
ones described in [1]. 

In step 102, the user specifies which component for which the gating risk should be 
computed. 

In step 103-1 10 we loop over the components for which gating risk computation is 
desired. 

In steps 105 through 109, we compute the numerical derivative of production with 
respect to the plan for each component i. In the preferred embodiment, a first order 
difference is used, however other numerical derivatives could be applied. 

In step 105 we first reset the component plan to its original value at the maximum 
expeditable plan, and then increase the component plan of component i under 
consideration by a small amount epsilon. Epsilon is set typically to 1 % of the component 
plan of component i. 

In step 106 we use the method disclosed in [1] to compute qi+, the mean production 
under increased component plan i. 

In step 107 we first reset the component plan to its original value at the maximum 
expeditable plan, and then decrease the component plan of component i under 
consideration by a small amount epsilon. 

In step 108 we use the method disclosed in [1] to compute qi-, the mean production under 
decreased component plan i. 

In step 109 we apply formula 3.6 of [3] to compute the gating risk. Explicitly, we 
evaluate ai * (qi+ - qi-)/(2*epsilon) where ai is the vector of connect rates for component 
i and qi+, qi- and epsilon have been defined above. 
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In step 111 the results of the gating risk computation are returned to the user. 
Shortage Risk 

The second part of the invention is the computation of shortage risk. This consists of the 
steps described in Figure 2: 

In step 201 the component and product parameters are collected. The required parameters 
are exactly the same as those required for the method described in [1]. 

In step 202 the user specifies which components the shortage risk is to be calculated for. 

In step 203-205 we loop over all the selected components 

In step 204 we perform the calculation according to formula 2. 1 of the attached technical 
report. 
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After resetting original component plan values, increase component plan of 
component i by small amount epsilon 



* fee- 

Evaluate q* as if the maximum expeditable plan was the component plan as 
modified above 



After resetting original component plan values, decrease component plan of 
component i by smatl amount epsilon 



_108 



Evaluate gating risk by the formula G, = ai * (q* - q," )/(2*epsilon) 



Loop until all desired components have been examined 



-AAA, 



Figure 1 Computing gating risk 
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203 



For each component i for which shortage risk is to be computed 





204 


Evaluate shortage risk by the formula 2.1 of TR-26-00 




205 



Loop unti! all desired components have been examined 





, 206 




Report shortage 






risk valuesto user 





Figure 2 Computing shortage risk 
Technical field of the invention 

This invention relates generally to manufacturing resource planning. More specifically it 
relates to risk management in the procurement of unfinished goods. 

Statutory Classification of the invention: 

5> This invention represents a system and method 

Conception and Reduction to Practice 

o Date of conception: January 2000 

o Date of first prototype: February 2000 

Public Disclosures and Statutory Bars 

> Computation of gating risk was included in Rapt Buy released in March 2000. 
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